| 1. Identificação | |
| Tipo de Referência | Artigo em Revista Científica (Journal Article) |
| Site | mtc-m16b.sid.inpe.br |
| Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
| Identificador | 6qtX3pFwXQZGivnK2Y/QmhdV |
| Repositório | sid.inpe.br/mtc-m17@80/2007/06.04.12.14 |
| Última Atualização | 2007:06.04.12.14.58 (UTC) marciana |
| Repositório de Metadados | sid.inpe.br/mtc-m17@80/2007/06.04.12.14.59 |
| Última Atualização dos Metadados | 2018:06.05.03.34.13 (UTC) administrator |
| Chave Secundária | INPE--PRE/ |
| ISSN | 1448-5869 |
| Chave de Citação | MauriLore:2007:NeHyHe |
| Título | A new hybrid heuristic for driver scheduling  |
| Ano | 2007 |
| Data de Acesso | 18 maio 2024 |
| Tipo Secundário | PRE PI |
| Número de Arquivos | 1 |
| Tamanho | 545 KiB |
| 2. Contextualização | |
| Autor | 1 Mauri, G. R. 2 Lorena, Luiz Antonio Nogueira |
| Identificador de Curriculo | 1 2 8JMKD3MGP5W/3C9JHMQ |
| Grupo | 1 2 LAC-INPE-MCT-BR |
| Afiliação | 1 Universidade Federal do Espírito Santo (UFES) 2 Instituto Nacional de Pesquisas Espaciais (INPE) |
| Revista | International Journal of Hybrid Intelligent Systems |
| Volume | 4 |
| Páginas | 39-47 |
| Histórico (UTC) | 2007-06-04 12:14:59 :: simone -> administrator :: 2012-10-23 23:53:06 :: administrator -> simone :: 2007 2013-02-20 15:19:57 :: simone -> administrator :: 2007 2014-08-19 19:18:55 :: administrator -> marciana :: 2007 2014-08-19 19:20:03 :: marciana -> administrator :: 2007 2018-06-05 03:34:13 :: administrator -> marciana :: 2007 |
| 3. Conteúdo e estrutura | |
| É a matriz ou uma cópia? | é a matriz |
| Estágio do Conteúdo | concluido |
| Transferível | 1 |
| Tipo do Conteúdo | External Contribution |
| Tipo de Versão | finaldraft |
| Palavras-Chave | Driver Scheduling Population Training Algorithm Linear Programming Column Generation COMPUTAÇÂO APLICADA |
| Resumo | This paper describes a new hybrid method based on the application of the Population Training Algorithm (PTA) and linear programming (LP) for generation of schedules for drivers in a public transport system. These methods are applied in an iterative way, where PTA is responsible for the generation of good columns (low cost and good covering of the tasks), and LP for solving a set partitioning problem formed by these columns. The PTA employs heuristics in fitness definition, guiding the population to settle down in search areas where the individuals cannot be improved by such heuristics. The driver schedules are represented by columns in a large-scale set partitioning problem, which are formed when solving the linear programming relaxation. The computational results are compared against a Simulated Annealing metaheuristic using randomly formed instances based on real problems. |
| Área | COMP |
| Arranjo | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > A new hybrid... |
| Conteúdo da Pasta doc | acessar |
| Conteúdo da Pasta source | não têm arquivos |
| Conteúdo da Pasta agreement | não têm arquivos |
| 4. Condições de acesso e uso | |
| URL dos dados | http://mtc-m16b.sid.inpe.br/ibi/6qtX3pFwXQZGivnK2Y/QmhdV |
| URL dos dados zipados | http://mtc-m16b.sid.inpe.br/zip/6qtX3pFwXQZGivnK2Y/QmhdV |
| Idioma | en |
| Arquivo Alvo | kes_mauri_lorena.pdf |
| Grupo de Usuários | administrator marciana simone |
| Grupo de Leitores | administrator marciana |
| Visibilidade | shown |
| Política de Arquivamento | denypublisher allowfinaldraft |
| Permissão de Leitura | allow from all |
| Permissão de Atualização | não transferida |
| 5. Fontes relacionadas | |
| Unidades Imediatamente Superiores | 8JMKD3MGPCW/3ESGTTP |
| Lista de Itens Citando | sid.inpe.br/mtc-m21/2012/07.13.14.54.04 2 |
| Divulgação | PORTALCAPES |
| Acervo Hospedeiro | lcp.inpe.br/ignes/2004/02.12.18.39 cptec.inpe.br/walmeida/2003/04.25.17.12 |
| 6. Notas | |
| Campos Vazios | alternatejournal archivist callnumber copyholder copyright creatorhistory descriptionlevel doi e-mailaddress electronicmailaddress format isbn label lineage mark mirrorrepository month nextedition notes number orcid parameterlist parentrepositories previousedition previouslowerunit progress project rightsholder schedulinginformation secondarydate secondarymark session shorttitle sponsor subject tertiarymark tertiarytype typeofwork url |
| 7. Controle da descrição | |
| e-Mail (login) | marciana |
| atualizar | |